Constrained Visualization Using the Shepard Interpolation Family
نویسندگان
چکیده
This paper discusses the problem of visualizing data where there are underlying constraints that must be preserved. For example, we may know that the data are inherently positive. We show how the Modified Quadratic Shepard method, which interpolates scattered data of any dimensionality, can be constrained to preserve positivity. We do this by forcing the quadratic basis functions to be positive. The method can be extended to handle other types of constraints, including lower bound of 0 and upper bound of 1—as occurs with fractional data. A further extension allows general range restrictions, creating an interpolant that lies between any two specified functions as the lower and upper bounds.
منابع مشابه
Constrained Shepard Method for Modeling and Visualization of Scattered Data
The problem of modeling and visualization of scattered data where there are inherent constraints on value of the data exists in many scientific and business research areas. For example, the value of mass concentration always has the lower bound of 0 and upper bound of 1. The modeling functions having gradient continuity usually do not guarantee to preserve the bounds of data. In this paper we p...
متن کاملVisualization of Surface Data Using Rational Bicubic Spline
Scientific visualization is concerned with the presentation of interactive or animated digital images to users to understand data. The advantages of scientific visualization are: huge amount of data is converted into one picture, it correlates different quantities. One of the problems faced by scientific visualization community is visualization of positive data. Visualization of positive data i...
متن کاملConstrained Visualization of 2D Positive Data using Modified Quadratic Shepard Method
This paper is about the visualization of positive data subject to positivity constraint. It presents an algorithm that produces a non-negative graph through scattered positive data sets using Modified Quadratic Shepard method. The objective of positivity has been achieved by scaling of basis functions as far as it is necessary. This method is improved in that it produces the positive graph with...
متن کاملA THEORETICALLY CORRECT RESOURCE USAGE VISUALIZATION FOR THE RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM
The cumulative resource constraints of the resource-constrained project scheduling problem (RCPSP) do not treat the resource demands as geometric rectangles, that is, activities are not necessarily assigned to the same resource units over their processing times. In spite of this fact, most papers on resource-constrained project scheduling mainly in the motivation phase use a strip packing of re...
متن کاملConstrained Interpolation via Cubic Hermite Splines
Introduction In industrial designing and manufacturing, it is often required to generate a smooth function approximating a given set of data which preserves certain shape properties of the data such as positivity, monotonicity, or convexity, that is, a smooth shape preserving approximation. It is assumed here that the data is sufficiently accurate to warrant interpolation, rather than least ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Comput. Graph. Forum
دوره 24 شماره
صفحات -
تاریخ انتشار 2005